Из Вашего вопроса не вполне ясно, как звучит фамилия в именительном падеже. Если в именительном падеже – Николай Барб, то в родительном должно быть: Николая Барба, в дательном – Николаю Барбу. Если же в именительном падеже – Николай Барба, то в родительном должно быть: Николая Барбы, в дательном – Николаю Барбе. В любом случае фамилия должна склоняться: по законам русской грамматики склоняются мужские фамилии, оканчивающиеся на согласный; склоняются мужские и женские фамилии и личные имена, оканчивающиеся на -а, -я безударный.

Имя куклы Барби пока не перешло в разряд нарицательных, как, например, петрушка, и пишется с заглавной буквы без кавычек, см. словарную фиксацию. В сочетании играть в Барби по аналогии с играть в куклы имя используется в переносном значении, как название игры. Пока и при таком употреблении заглавную букву нужно сохранять. Подобные примеры в практике письма встречаются, но они немногочисленны.

Лучше всего использовать кавычки разного рисунка: Почтовая марка № 2792 «100 лет барку "Седов"».